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Dedicated to Professor B. C. Berndt on the occasion of his 70th birtliday 

Abstract. Let p{n) denote the partition function. In this article, we will show that 
congruences of the form 

p{m.H'^n + _B) = mod m for all n > 

exist for all primes m and £ satisfying m > 13 and £^2,3, m. Here the integer k de- 
pends on the Hecke eigenvalues ofacertain invariant subspaceof S^y2— l(ro(576), X12) 
and can be explicitly computed. 

More generally, we will show that for each integer i > there exists an integer k such 
that for every non-negative integers j >i with a properly chosen B the congruence 

p{mH^n + B)=0 mod m' 

holds for all integers n not divisible by I. 



Let p{n) denote the number of ways to write a positive integer n as sums of positive 
integers. For convenience, we also set p(0) = 1, p{n) = for n < 0, and p{a) = 
if a ^ Z. A remarkable discovery of Ramanujan |fT3l is that the partition function p{n) 
satisfies the congruences 



Ramanujan also conjectured that congruences ([T]l exist for the cases A = 5^, 7^ , or IV . 
This conjecture was proved by Watson 1 17 1 for the cases of powers of 5 and 7 and Atkin 
O for the cases of powers of 11. Since then, the problem of finding more examples of such 
congruences has attracted a great deal of attention. However, Ramanujan-type congruences 
appear to be very sparse. Prior to the late twentieth century, there are only a handful of 
such examples [4, 6 |. In those examples, the integers A are no longer prime powers. 

It turns out that if we require the integer A to be a prime, then the congruences proved 
or conjectured by Ramanujan are the only ones. This was proved recently in a remarkable 
paper of Ahlgren and Boylan |2|. On the other hand, if A is allowed to be a non-prime 
power, a surprising result of Ono [12] shows that for each prime m > 5 and each positive 
integer k, a positive proportion of primes I have the property 



1. Introduction 



(1) 



p{An + B) — Q mod m, 



for all non-negative integers n for the triples 



{A,B,m) = (5,4,5), (7,5,7), (11,6,11). 



(2) 




mod m 
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for all non-negative integers n relatively prime to £. This result was later extended to com- 
posite m, (to, 6) = 1, by Ahlgren [l]. Neither of IIT2I and ||T| addressed the algorithmic 
aspect of finding congruences of the form (O. For the cases to € {13, 17, 19, 23, 29, 31} 
this was done by Weaver |18|. In effect, she found 76,065 new congruences. For primes 
TO > 37, this was addressed by Chua ID. Although no explicit examples of congruences 
(O for TO > 37 were given in fSl, in principle, if one is patient enough, one will eventually 
find such congruences. 

Another remarkable discovery of Ono lfT2l Theorem 5] is that the partition function 
possesses certain periodic property modulo a prime to. Specifically, he showed that for 
every prime m > 5, there exist integers < N{m) < to*^'^"' -2m+i) ^^^^ ^ ^ P[m) < 

^48(m^-2m+l) such that 

/m'n+l\ /m^(")+'n+l\ 

(3) p I — ) =P{ ^ ) mod TO 

for all non-negative integers n and all i > N{m). In fE\, Chua raised a conjecture (Con- 
iecture ini in Section[3]below), which, if is true, will greatly improve Ono's bound. (See 
Corollary |5]below.) 

In this note, we will obtain new congruences for the partition function and discuss re- 
lated problems. In particular, we will show that there exist congruences of the form 

p{mP t^n + B) = mod m 

for all primes to and d such that to > 13 and £ not equal to 2, 3, to. 

Theorem 1. Let m and i be primes such that m > 13 and £ 7^ 2, 3, to. Then there exists 
an explicitly computable positive integer k > 2 such that 

(4) p I ^ / ~ mod TO 

for all non-negative integers n relatively prime to m and all positive integers j. 

For instance, in Section|6]we will find that for to = 37 and arbitrary j, congruences ^ 
hold with 



£ 


5 


7 


11 


13 


17 


19 


23 


29 


31 


41 


43 


47 


53 


59 


61 


k 


228 


57 


18 


684 


38 


38 


684 


684 


228 


171 


18 


333 


18 


12 


684 



As far as we know, this is the first example in literature where a congruence ([T]i modulo a 
prime to > 37 is explicitly given. 

Theorem [T] is in fact a simplified version of one of the main results. (See Theorem 
|7ll- In the full version, we will see that the integer k in Theorem [T] can be determined 
quite explicitly in terms of the Hecke operators on a certain invariant subspace of the space 
'S'm/2-i(ro(576), X12) of cusp forms of level 576 and weight to/2 — 1 with character 
X12 = (— )■ To describe this invariant subspace and to see how it comes into play with 
congruences of the partition function, perhaps we should first review the work of Ono fTS) 
and other subsequent papers ISKTS). Thus, we will postpone giving the statements of our 
main results until Section[3] 

Our method can be easily extended to obtain congruences of p{n) modulo a prime 
power. In Section [T] we will see that for each prime power to* and a prime £ ^ 2, 3, to, 
there always exists a positive integer k such that 



p = mod to* 

24 ' 
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for all positive integers n not divisible by £. One example worked out in Section |7] is 

pi ^ 1=0 modish 

In the same section, we will also discuss congruences of type p(5-' £'^rt+_B) = mod 5-'+^. 

Notations. Throughout the paper, we let S\ (Fq (N) , x) denote the space of cusp forms 
of weight A and level N with character x- By an invariant subspace of S\{ro{N), x) we 
mean a subspace that is invariant under the action of the Hecke algebra on the space. 

For a power series f{q) — J2 '^/('^)'Z" ^"d a positive integer N, we let C/jv and Vn 
denote the operators 

oo 

Un ■■ f{q) ^ f{q)\UN := 5]a/(iVn)g", 

oo 

Vn ■■ f{q) ^ f{q)\VN ^ a/Wg^". 



n=0 



Moreover, if ■0 is a Dirichlet character, then f^ip denotes the twist f^ip := ^ a/(n)i/'(n)(7". 
Finally, for a prime m > 5 and a positive integer j, we write 



n>0,m^n= — 1 mod 24 



m^n + 1 



24 



Note that we have 

(5) -Fm,j\Um ^rnj+l- 



2. Works of Ono |[T2l, Weaver JTsJ, and Chua M 
In this section, we will review the ideas in IIT2I [Tsl ISl . 

First of all, by a classical identity of Euler, we know that the generating function of p{n) 
has an infinite product representation 

00 OC _j 

n=r 

If we set q — e^'^*'^, then we have 

00 

where tj^t) is the Dedekind eta function. Now assume that m is a prime greater than 3. 
Ono lfT2ll considered the function ri{m'^T)™ /?7(t). On the one hand, one has 



n=0 



= 11(1 - q-r" ■ ij2p{n)q-+("^''-'y'' |f/„ 



n=l 

On the other hand, one has 



^il44^-'?(-r''-' = A(r)(™^^-i)/24 mod 
7?(r) 



4 



YIFAN YANG 



where A(t) — riir)'^'^ is the normalized cusp from of weight 12 on SL(2, Z). From these, 
Ono IIT2I Theorem 6] deduced that 

tra k = : ^ — 1 ■ mod TO. 

^(24t)™'" 

Now it can be verified that for k — 1, the right-hand side of the above congruence is 
contained in the space S'(,,„2_,„_i)/2(ro(576TO), X12) of cusp forms of level 576to and 
weight (to^ — m — l)/2 with character xi2 — {—)■ Then by (|5]l and the fact that Um 
defines a linear map 

Um ■■ 5A+i/2(ro(4iVm), V) S'A+i/2(ro(47VTO),-!/'X™), Xni = [—j , 
one sees that 

Fm,k = GmM ^ a^A^)l"' ™od TO 

for some G,n.k e S(^„i^^m-i)/2(ro{576m),xi2x'^^)- 

Now recall the general Hecke theory for half-integral weight modular forms states that 
if /(r) = J2n=i <^fH<l'' e 5'A+i/2(ro(47V)» and £ is a prime not dividing 47V, then 
the Hecke operator defined by 

sends /(r) to a cusp form in the same space. In the situation under consideration, if ^ is a 
prime not dividing 576m such that 

Gm,k\Tg2 = mod TO, 

then we have 

= {Grn,k\Tp)\Ue mod TO 
00 

Tl=l 

since (^) = 0. In particular, if n is not divisible by £, then 

am.k{£^n) = mod to, 

which implies 

n = mod m. 

V 24 ; 

Finally, to show that there is a positive proportion of primes I such that Gm.^ |T^2 = 
mod 771, Ono invoked the Shimura correspondence between half-integral weight modular 
forms and integral weight modular forms 1 15 1 and a result of Serre 1 14, 6.4]. 

As mentioned earlier, Ono 1 12| did not address the issue of finding explicit congruences 
of the form (|2]). However, Section 4 of 112 1 did give us some hints on how one might 
proceed to discover new congruences, at least for small primes to. The key observation is 
the following. 

The modular form Gm,k itself is in a vector space of big dimension, so to determine 
whether Gm,k\Tp vanishes modulo m, one needs to compute the Fourier coefficients of 
Gm,k for a huge number of terms. However, it turns out that Fm,k is congruent to another 
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half-integral weight modular form of a much smaller weight. For example, using Sturm's 
theorem lfT6l Ono verified that 

Fi3,2fe+i = Gi3,2fc+i - 11 • 6^/(24t)" mod 13, 

Fi3,2k+2 = Gi3,2fc+2 = 10 • 6S(24r)23 mod 13 

for all non-negative integers k. The modular form 77(24t)^^ is in fact a Hecke eigenform. 
(The modular form 77(24r)^'^ is also a Hecke eigenform as we shall see in Section[3]) More 
generally, for m e {13, 17, 19, 23, 29, 31}, it is shown in [12. , Section 4], |9, Proposition 
6] and |18. Proposition 5] that Gm,i is congruent to a Hecke eigenform of weight to/2 — 1. 
Using this observation. Weaver fTF| then devised an algorithm to find explicit congruences 
of the form© for m e {13,17,19,23,29,31}. 

The proof of congruences Q given in [9] and [18] is essentially "verification" in the 
sense that they all used Sturm's criterion |16|. That is, by Sturm's theorem to show that 
two modular forms on a congruence subgroup F are congruent to each other modulo a 
prime m, it suffices to compare sufficiently many coefficients, depending on the weight 
and index (SL(2, Z) : F). Naturally, this kind of argument will not be very useful in 
proving general results. In jS), Chua found a more direct way to prove congruences ^ for 
Fm,i- In particular, he |l8l Theorem 1.1] was able to show that for each prime to > 5, F„i i 
is congruent to a modular form of weight to/2 — 1 modulo m. 

Instead of the congruence 

, , = TiiT) mod TO 

viv 

used by Ono, Chua considered the congruence 

?7(mr)" 



r]{mT)"^ ^ri{T)™- ^ mod to 



as the starting point. The function on the right is a modular form of weight m — 1 on 
ro(m). Thus, by the level reduction lemma of Atkin and Lehner [|5] Lemma 7], one has 

77(mT)™-S(T)"-i|(C/,„ +to(™-i)/2-1V7„) e 5,„_i(SL(2,Z)), 

where Wm denotes the Atkin-Lehner involution. It follows that 

1 I _ /.n(24r) 

for some cusp form /,„ (t) e S',„_i(SL(2, Z)). (Incidently, this also proves Ramanujan's 
congruences for m — 5, 7, 11, since there are no non-trivial cusp forms of weight 4, 6, 10.) 
By examining the order of vanishing of /,„ (t) at cx3, Chua 1 8 , Theorem 1.1] then concluded 
that if we let r„i denote the integer in the range < r„i < 24 such that to = — 
mod 24, then 

F,„,i =r,(24r)'''"0„(24r) 

for some modular form <j>„i on SL(2, Z) of weight (to — r„i — 2)/2. Furthermore, based 
on an extensive numerical computation, Chua made the following conjecture. 

Conjecture 2.1 (Chua KSj Conjecture 1]). Let to > 13 be a prime and be the integer 
in the range < < 24 such that m = — r„i mod 24. Set 



r. 



m.j 



Tm , if i is odd, 
23, ifj is even. 
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Then 

Fra,j = r7(24r)'''"-^- 0„ ^ (24r) mod m 
for some modular form (^rn,j (''") on SL(2, Z), where the weight of (jy^j is {m — r,„ — 2) /2 
if j is odd and is m — 13 if j is even. 

In fS', Section 4], Chua established the induction step for the case of even j assuming 
the conjecture holds for odd j — 1- However, as remarked by Chua, it appears difficult to 
prove the induction step from cases of even j — 1 to cases of odd j. In the next section, we 
will see that this conjecture is a simple consequence of our Theorem|2] 

Remark 2.2. Professor H. H. Chan has kindly informed us that Serre has indicated to him 
an argument to establish Conjecture 12.11 The argument will be given in a forthcoming 
article El. 

3. Statements of main results 

The functions 77(24r)'"™ '' 0m.fe(24r) appearing in Chua's conjecture (Conjecture 12. Il l 
are all half-integral weight modular forms of level 576 and character xi2- Thus, our first 
main result is concerned with the space 5*^+1/2 (To (576), Xu)- 

Theorem 2. Let r be an odd integer with < r < 24. Let s be a non-negative even integer 
Then the space 

(7) Sr,s {r7(24T)'7(24T) : /(r) G M,(SL(2, Z))} 

is an invariant subspace of S'<(^r/2(ro (576), X12) under the action of the Hecke algebra. 
That is, for all primes £ ^ 2, Z and all J G S^.s, we have f^Tp £ Sr.s- 

The following corollary is immediate. 

Corollary 3. Let r be an odd integer with < r < 24. Let E4(t) and Eq{t) be the 
Eisenstein series of weights 4 and 6 on SL(2, Z) and fir) be one of the function 1, £'4(r), 
Ee{T), Ei{Tf, Ei{T)E(i{T), and Ei{Tf Ee[T). Then the function ?7(24r)''/(24r) is a 
Hecke eigenform. In particular, for m G {13, 17, 19, 23, 29, 31}, the function 

r,(24T)'-™ (24t) 

in Conjecture 12. l\ is a Hecke eigenform. 

Note that the assertion about (7,„ :— ?7(24t)'''"0„j 1 was already proved in Proposition 6 
of 191. In the same proposition, it was also proved that the image of g.^ under the Shimura 
correspondence is Gm® X12, where Gm is the unique normalized newform of weight to— 3 
on ro(6) whose eigenvalues for the Atkin-Lehner involutions W2 and W3 are ^ and 
— (^), respectively. 

We now apply Theorem|2]to study congruences of the partition function. We first con- 
sider Conjecture 12.11 Observe that the Hecke operator T„j2 is the same as the operator 
modulo TO. Also, the case j — 1 and the induction step from j = 1 to j = 2 have 
already been proved in lH. Thus, from Theorem|2]we immediately conclude that Chua's 
conjecture indeed holds in general. 

Corollary 4 (Conjecture of Chua). Let to > 13 be a prime and r„i be the integer in the 
range < < 24 such that m = —r„L mod 24. Set 

^ _ Wm-, if 3 is odd, 
™'"' 1 23, if j is even. 
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Then 



for some modular form 4>m,j {t) on SL(2, Z), where the weight of (pm^j is (m - 
if j is odd and is m — 13 if j is even. 

Remark 3.1. Note that for odd j, we have 
(8) dim Sr 



-2)/2 



,(m-r„-2)/2 



m 




-12. 





m I 
24J 



To see this, we observe that dim il/A(SL(2, Z)) — [A/12J is periodic of period 12. Thus, 
to show ([8]), we only need to verify case by case according the residue of m modulo 24. 

Using the pigeonhole principle, one can see that Theorem|2]also yields Ono's periodicity 
result (O, with an improved bound. 

Corollary 5. Let m > b be a prime. Then there exist integers < N{m) < mA'^"^^ and 

< P(m) < m-^^™) such that 



P 



1 



24 



1 



24 



mod m 



for all non-negative integers n, where 

(9) A{m) - 2dimAf(„_,„^_2)/2(SL(2,Z)) 

and Vm is the integer satisfying < < 24 and m = — r,„ mod 24. 

Corollary 6. Let r be an odd integer satisfying < r < 24 and s be a non-negative 
even integer Let Sr.s be defined as (j?) and {/i, . . . , ft\ be a Z-basis for the "L-module 
Z[[g]] n Sr,s- Given a prime £ > 5, assume that A is the t x t matrix such that 



//A 












V/J 




[ft) 



Then we have 




where gj = fj 



(■^), and Ak, Bk, and Ck are t x t matrices satisfying 

k 



Ak 
Ak-i 



It 



and 



-I 



A 



Ck 



Theorem 7. Let m > 13 be a prime and j be a positive integer Set r„i to be the integer 
satisfying < r„i < 24 and m = — r„j mod 24. Let 



t 



g 
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be the dimension of Sr^^{rn-r^-2)/2 and assume that {/i, . . . , ft} is a Z,-basis for the Z- 
module '^[[q]] H 5r„^.(m-r„-2)/2- Let £ be a prime different from 2, 3, and m, and assume 
that A is the t x t matrix such that 



Tr. 




Assume that the order of the square matrix 
(10) ( f ] mod TO 



Jt 
in PGL(2<, ¥m) is K, then we have 

(11) p[ j ^ mod m 

for all positive integers j and u and all positive integers n not divisible by £. 
Also, if the order of the matrix dlOl ) in GL(2t, F^) is M, then we have 

( m?tn + 1 \ / mJ^2M+i^ ^ \ 

(12) p — = P TT. mod TO 



24 y " V 24 
for all non-negative integer i and all positive integers j and n. 

Remark 3.2. Note that if the matrix A in the above theorem vanishing modulo to, then 
the matrix in (fTOl l has order 2 in PGL(2t, F„i), and the conclusion of the theorem asserts 
that 

' mH^n + 1' 



p = mod TO. 

V 24 ; 

This is the congruence appearing in Ono's theorem. 

Remark 3.3. In general, the integer K in Theorem |7] may not be the smallest positive 
integer such that congruence dUl holds. We choose to state the theorem in the current form 
because of its simplicity. See the remark following the proof of Theorem]?] 

4. Proof of TheoremE] 

We first recall the following lemma of Atkin and Lehner. 

Lemma 4.1 (||5J Lemma 7]). Let f be a cusp form of weight s on ro(A'^) and £ be a prime. 
Then 

(a) If £\N, then f\Ui is a cusp form on ro(iV). Furthermore, if £^\N, then f\Ui is 
modular on Tq{N/£). 

(b) If£\N but £^ t N, then f\{Ui+ t^'^-^Wi) is a cusp form on Vq{NI£). 

The following transformation formula for r\(T) is frequently used. 
Lemma 4.2 (||19i pp.125-1271). For 

the transformation formula for r](T^ is given by, for c = 0, 

?7(r + 6) = e"^''/i\(r), 
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and, for c > 0, 

with 

e(a, 6, c,d) = < 



' (^^^ ^(l^c)/2g..(M(l-c^)+c(a+<i))/12^ ^^^^ 
^..(ac(l-d^)+d(6-c+3))/12^ ^^^^ 



where \~\ ''^ f^*^ Legendre-Jacobi symbol. 

We now prove Theorem|2] Assume that g{T) e 5r,s, say ^(t) — ?7(24r)''/(24r) for 
some /(t) e M^(SL(2, Z)). Assume ^(t) = X;rT=o a(n)g24". Then by the definition 
of T^2 , we have 

n>0,n=-r/24 mod £2 

We now consider the function 

h{T) = rj{e'Tf''^g{T/24) = r;(^V)24-'-^(r)'-/(T). 

Using Newman's criterion ifTTl Theorem 1], we see that /i(t) is a cusp form of weight 
s + 12 on To{i^). Then by Lemmagl] h\{Uf2 + tl'^+'^UtWi,) is a cusp form on SL(2, Z), 
that is, 

(14) h\{Ui2 + £"/2+5f;^^^) ^ ^(^)24^(^) 

for some modular form ft,(r) of weight s on SL(2, Z). We claim that 

(15) h\{Ui2 + = r;(r)24-^(g|T,2)(T/24). 

Once this is proved, by comparing (fT4l i and ( fTSl ). we immediately get Theorem|2l We now 
verify ( fTsl l. 

By the definition of [7^2 we have 

Coo oo \ 

n (1 - £ a(n)/-'-(^^-i)/24+" |C/,2 

oo 

(16) =^11(1-'?")'""'^ E a(n)g(24"-'-(^^-i))/2«^ 

n=l n>0,n=-r/24 mod £2 

n>0,n=-r/24 mod £2 

The term involving UiWi is more complicated. We have 



h\UiWi 



\ fe=0 ^ ^ / k=0 



1 k\ fO -V 

i [e , 
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The term k = gives us 

£-'/^-\-'-^^h{-l/£^T)=£-'^^-'T-'-'^T]{-l/T)^^-'-T^{-l/£^TYf{-l/fT). 



Using the formula ?7(—1/t) ~ [t I%)t]{t) and the assumption that /(r) e Afs(SL(2, Z)), 
this reduces to 

oo 
n=0 

We now consider the contribution from the cases k ^ Q. 
We have 

By Lemma I431 this is equal to 

(18) -l^^e^-'^^^/^^y^^M. 

For 7y(T) and /(r), we observe that 

k£T — 1 f k u 



{r-k'/£), 



£2r ^' 

where k' denotes the multiplicative inverse of k modulo £ and u — {kk' — 1)/^. Thus, by 
Lemma 1431 

(19) v{r)W:; = /_^(^_^ 



Also, 

(20) f{r)\()i {try fir ^' 



; V / ./ ^ ^ 

Combining ([TSll, (Hill, and (|20ll, we obtain 

^k£ -1 





and 
(21) 

^ ^ £-1 

^ ^(s+r)/2-7jr(l~f)/2^(-^^24-r ^ f - j (,'^^irek/2i ^ 

k=l ^ 

The sum in the last expression is equal to 

fc=l n=0 

With the well-known evaluation 

-1 



^ ] p27rir^fc/24^ ( ''" ^'/-^ 
24 



k=l ^ 
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of the Gaussian sum, (|22] | can be simplified to 

1)1 



,■(^-1) 



n=0 



Substituting this into (ISTT l and using 



we arrive at 
(23) 



-24\ ^ /24n 



i-i 



-s/2-7^-s-12 



k=l 



kl -1 

e 



^ ^(s+r+l)/2-7^r(l-£)/2+(£-l)V4 ^-^^ V{Tf'^~'' ^ 



24n + r 



-1 



(r-l)/2 



12\ 



^ n=0 



n=0 

/ 24n + r 



a{n)q 



,n+r/24 



^ ^(''+'-+l)/2-7 

Together with (O, (|23]l impHes that 

oo 
11=0 

+ r+(''-3)/2^(r)24- 



ri+r/24 



(24) 



(„l)(''~i)/2i2 \ g / 24n + : 



a{n)q 



,n+r/24 



Comparing (fTSI l and ( |24] | with (fTsT l. we see that ( fTSl l indeed holds. The proof of Theorem 
|2]is now complete. 

5. Proof of Corollary[6]and Theorem[2] 
Proof of Corollary^ By the definition of Tp, we have 



'91 



\9t. 



'h 
\ft, 



where gt = ft ( j) and 

Now we make the key observation 



+ 2S-2 ; 



gj \Ui2 =0, fj I I Ui2 = fj , 



from which we obtain 



Kft 



//i 



V/* 
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Iterating, we see that in general if 



(h 



A,, 



(h 



\ft. 



Bh 




then the coefficients satisfy the recursive relation 

Ak+i — A].Ai + Ck, Bk+i = AkBi, Ck+i — AkCi. 

(Note that Bi and Ci are scalar matrices. Thus, all coefficients are polynomials in ^4.) 
Finally, we note that the relation Ak+i — AkAi + Ck ~ AkAi + CiAk-i can be written 
as 



which yields 



Ak+i 
Ak 



Ak+i 
Ak 



A Ci 
It 



A Ci 
It 



Ak 
Ak^i 



A Ci 




k+i 



This proves the theorem. 



□ 



Proof of Theorem^ Let to > 13 be a prime. Let r be the integer satisfying < r < 24 
and m = — r mod 24 and set s = (to — r — 2)/2. By Corollary HI F„i_i congruent to 
a modular form in Sr.s, where Sr^s is defined by d?). Now let {/i, . . . , /(} be a basis for 
Sr,s and A be given as in the statement of the theorem. Then by Corollary |6] we know that 





where gj = fj 
(25) 



C/|. = Ak 



), and Ak, Bk, and Ck are t y. t matrices satisfying 



Ak 
Ak-i 



I It 



(26) 
with 



Bk 



X = 



Ak-1, 




Ck = 



/im—4 



Ak-1 



for all /c > 1. Now we have 



X- 



t'^-^it 

-It A 



Therefore, if the order of X mod m in PGL(2<, Fm) is K, then we have 



AuK-l 
AuK-2 



K-l 



mod TO. 



for some t y. t matrix U, that is, AuK-i = mod m. The rest of proof follows Ono's 
argument. 
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We have 




mod 



and 



This impHes that the ^^"^~^nth Fourier coefficients of fj vanishes modulo m for all j and 
all n not divisible by £. Since F,„ i is a linear combination of fj modulo m, the same thing 
is true for the i^^^^^nth Fourier coefficients of F„j,i. This translates to 



P 



ml 



1 



24 



= 



3d 



for all n not divisible by i. This proves (fTTT i for the case j = 1. 

For the case j > 1, we note that the operators Ui and Um commutes. Thus, 

Jt) \ft) \9t) \ft) 

where A^, B^, and Ck satisfy the same relations ( IZSl l and ( [26b . Taking the fact Q into 
account, we see that the same argument in the case j — 1 gives us the general congruence. 
Finally, if the matrix X has order AI in GL(2t, F^), then from the recursive relations 
and ( |26] ), it is obvious that ( fT2] i holds. This completes the proof. □ 



Remark 5.1. In general, the integer K in Theorem [T] may not be the smallest positive 
integer such that congruence (|4]l hold. To see this, for simplicity, we assume that Sr^s 
has dimension t and its reduction modulo m has a basis consisting of Hecke eigenforms 
fi, . . . , ft defined over F„i. If the eigenvalues of Tg2 for fi modulo m are al^-* , 



Let k be the least common 



F,„. Let ki denote the order of °« j in PGL(2, 1 

multiple of hi. Then we can show that 

for some Ci S F„i and consequently congruence (HI holds. Of course, the least common 
multiple of hi may be smaller than the integer K in Theorem|2]in general. 

6. Examples 

Example 6.1. Let m = 13. According to CoroUarylH we have 

Fi3,i = cr?(24r)" mod 13 

for some c e F13. (In fact, c — 11. See |fT2l page 303].) The eigenvalues ai modulo 13 of 
T(2 for the first few primes £ are 



e 


5 7 


11 


17 


19 


23 


29 


31 


37 


41 


43 


47 


53 


59 


61 


67 


73 




10 8 


5 


1 


8 


8 


4 


4 


5 


9 


12 


6 


10 





2 


4 







5 8 


8 


12 


5 


12 


1 


5 


8 


5 


12 


8 


1 


8 


1 


5 


5 



14 
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For £ = 5, the matrix 



X 



10 8 
1 



mod 13 



has eigenvalues 5 ± V? over F13. Now the order of (5 + \/7)/ (5 — \/7) in Figg is 14. This 
impHes that 14 is the order of X in PGL(2, F13) and we have 



P 



^13 • 5 



28m- 1„ 



24 



mod 13 



for all positive integers u and all positive integers n not divisible by 5. Likewise, we find 
congruence (HI holds with 



£ 


5 7 


11 


17 


19 


23 


29 


31 


37 


41 


43 


47 


53 


59 


61 


67 


73 


k 


14 14 


14 


7 


14 


3 


6 


12 


14 


12 


7 


12 


7 


2 


13 


12 


2 



Example 6.2. Let rn = 37. By Corollary |4l we know that F^i i is congruent to a cusp 
form in 5ii 12 modulo 37. In fact, according to ||8J Table 3.1], 

F37,i EE r/(24T)"(£;4(24T)3 + 17A(24t)) mod 37. 

The two eigenforms of iSn 12 are defined over a certain real quadratic number field, but 
the reduction of 5ii.i2 n Z[[(7]] modulo 37 has eigenforms defined over F37. They are 

?7(24t)"(£;4(24t)3 + 24A(24r)), /2 = ?7(24t)"A(24t). 



/i 



Let al*'' denote the eigenvalue of Tp associated to fi. We have the following data. 



£ 


5 


7 


11 


13 


17 


19 


23 


29 


31 


41 


43 


47 


53 


59 


61 




1 


33 


22 


7 


11 





1 


9 


35 


11 


28 


14 


30 


24 


12 




32 


10 





6 


7 


8 


31 


36 


9 


10 


1 


35 


9 


3 


16 


^33 


8 


26 


36 


8 


23 


8 


6 


31 


31 


11 


6 


1 


10 


23 


29 



Let 



1 

For £ ~ 5, we find the orders of Xi and X2 in PGL(2, F37) are 38 and 12, respectively. 
The least common multiple of the orders is 228. Thus, we have 



P 



^37-5^ 



456u— 1^ 



1 



24 



= mod 37 



for all positive integers u and all positive integers n not divisible by 5. Note that this is an 
example showing that the integer K in the statement of Theorem [T] is not optimal. (Here 
we have K — 456.) 

For other small primes £, we find congruence 



P 



f37£ 



2«fe-l, 



1 



V 24 
holds for all n not divisible by £ with 



= mod 37 



e 


5 


7 


11 


13 


17 


19 


23 


29 


31 


41 


43 


47 


53 


59 


61 


k 


228 


57 


18 


684 


38 


38 


684 


684 


228 


171 


18 


333 


18 


12 


684 
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7. Generalizations 

There are several directions one may generalize Theorem |7] Here we only consider 
congruences of the partition function modulo prime powers. The case to = 5 will be dealt 
with separately because in this case we have a very precise congruence result. 

In his proof of Ramanujan's conjecture for the cases m = 5,7, Watson IJ7t page 111] 
established a formula 

> Ci i ,„ , — , if 1 1S odd, 

^ 77(24t)6* ' 

^''^' \(24t)6'^+i ' ifji^e^en, 



where 



3^-i5J' mod 5^+\ ifi^l, 
mod 5-'+\ ifi>2. 



From the identity, one deduces that 

(27) . ^ f'7(24T)i9 mod 5^+\ if j is odd, 

'■^ 1?7(24t)2^ mod 5-'+\ ifjiseven. 

Then Lovejoy and Ono ifTol used this formula to study congruences of the partition func- 
tion modulo higher powers of 5. One distinct feature of ifTol is the following lemma. 

Lemma 7.1 (Lovejoy and Ono 1 10 Theorem 2.2]). Let £ > 5 be a prime. Let a and b be 

the eigenvalues of rj(2AT)^^ and r/(24r)^^ for the Hecke operator Tp, respectively. Then 
we have 

a,b= ( ^ ) {l + l) mod 5. 



With this lemma, Lovejoy and Ono obtained congruences of the form 



P 



24 



mod 5^+^ 



for primes £ congruent to 3 or 4 modulo 5. Here we shall deduce new congruences using 
our method. 

Theorem 8. Let £ > 7 be a prime. Set 

{5, if £ = 1 mod 5, 
4, if£ = 2,3 mod 5, 
2, if£ = 4 mod 5. 

Then we have 

P 



mod 5^+^ 



V 24 

for all positive integers j and u and all integers n not divisible by L 

Proof. In view of (|27]), We need to study when a Fourier coefficient of 7y(24T)^^ or77(24T)^^ 
vanishes modulo 5. 

Let / — 77(24t)^^. Let ^ > 7 be a prime and a be the eigenvalue of Tp associated to /. 
By Corollary |6] we have 

(28) f\U%=akf + bkf®{-^+Ckf\Vp, 
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where ai = a, 61 = "^i ~ ™d = ak-iai + Ck-i, bk — a^-ibi, 

Ck = ak-ici. According to the proof of Theorem|7J if the order of 

(29) (j "p''^ mod 5 
inPGL(F5) is /c, then 

(30) f\Ue2^k-i = f\Ve mod 5 



for all positive integers u. Now by Lemma rTTI the characteristic polynomial of ( |29] l has a 
factorization 

-(t))(-(t- 

modulo 5. From this we see that the order of ( |29l ) in PGL(F5) is 

{5, ife=l mods, 
4, if ^=2,3 mods, 
2, iff = 4 mods. 

Thus, ( |30] | holds with k ~ Kg. This yields the congruence 



V 24 



mod S^+^ 



for odd j, positive integer u, and all positive integers n not divisible by £. 

The proof of the case j even is similar to the above and is omitted. □ 

Remark 7.2. In IfT?] , Watson also had an identity for F^ j, with which one can study 
congruences modulo higher powers of 7. However, because there does not seem to exist 
an analog of Lemma lTTl in this case, we do not have a result as precise as Theorem[8] 



The next congruence result is an analog of Theorem 2 of 11181 , which in turn is originated 
from the argument outlined in [12 , page 301]. 

Theorem 9. Let i > 7 be a prime. Assume that one of the following situations occurs. 

(1) £ = 1 mod 5, {—f^) = — 1 with ki = 2 and mi = 5, or 

(2) £ = 2 mod 5, (^) = (-1)'"^ with kg = 2 and me = 4, or 

(3) £ = 3 mod 5, (^) = (-1)'"^ with kg = 1 and m/, = 4. 
Then 

= mod S 



24 

for all non-negative integers u. 

Proof. Assume first that i is odd. Again, in view of ( [27] l. we need to study when the Fourier 
coefficients of /(r) = ry(24r)^^ vanish modulo 5. 

Let £> 7 be a prime and a be the eigenvalue of associated to £. By ( l28T l. we have 

(31) /|t/£2 =afc/ + &fe/® (-) +Cfc/|Vi2, 

where au, bk, Ck satisfy 

flfe \ (a -£^'Y fA . f-^A - ^r, 

bk = -[——] ak-i, Ck = -£ak-i mod S. 



ak-i VI I \0 
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From Lemma ItTTI we know that for £ = 1 mod 5, we have ai = 2e and thus the values 
of flfc modulo 5 are 





02 


03 


a4 


as aQ 


ar 


as 


ag 


aio 


an 


ai2 ... 


2e 


3 


4e 





e 2 


3e 


4 





1 


2e 


3 ... 



where e = (^) . Now assume that /(r) = ^ c(ri)q". Comparing the nth Fourier coeffi- 
cients of the two sides of ( [3TT i for integers n relatively prime to £, we obtain 

When fc 5it + 2 for a non-negative integer u, we have 
(32) 



Thus, if (^) = —1, then c(^^*^^"+^^n) = mod 5. This translates to the congruence 

p EE mod 5^ . 

This proves the first case of the theorem. The proof of the other cases is similar □ 

Example 7.3. (1) Let £ — 11, i = 1, and n ~ 67. Then the first situation occurs. We 
find 

p ( — j = p(204364) = 28469 24450, 

which is a multiple of 25. 

(2) Let £ = 11, i — 1, and n = 19. The condition in the theorem is not fulfilled, but 
(|32] | implies that 

/5^1l4^19 + l\ f5^19 + l\ , 
p \ = p \ mod 25. 

^ V 24 y ^ V 24 y 

Indeed, we have p{4:) = 5, 

39(57954) = 37834 45055, 

and they are congruent to each other modulo 25. 

(3) Let ^ = 7, i = 2, and n = 23. Then the second situation occurs. We have 

/ 5^ • 7"* • 23 + 1 \ 
p i j = 39(57524) = 38402 43875, 

which is indeed a multiple of 5''. 

Theorem 10. Let m > 13 be a prime and £ be a prime dijfe rent from 2, 3, to. For each 
positive integer i, there exists a positive integer K such that for all j > i, all u > 1 and all 
positive integers n not divisible by £, the congruence 

fm^£^''^-hi+l\ ^ J i 

p = U mod TO 

V 24 / 
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holds. There is also another positive integer M such that 



P I -z-. ] = P \ —. I mod m 



24 



24 



holds for all n. 



Proof. Let (3m. j be the integer satisfying 1 < /3m, i < m* — 1 and 24/3^.1 = 1 mod m\ 
Define 

^ _ f(TO^-i + l)(m- l)/2- I2[m/24J - 12, if i is odd, 
|TO'~^(m — 1) — 12, if z is even. 

By Theorem 3 of for all i > 1, there is a modular form / e -Af^^ . (SL(2, Z)) such that 

i^m,* = 77(24t)(24/3™ -i)/™7(24t) mod m\ 
The rest of proof is parallel to that of Theorem|7] □ 

Example 7.4. Consider the case to = 13 and i = 2 of TheoremfToland assume that ^ is a 
prime different from 2, 3, 13. By |2, Theorem 3], F13.2 is congruent to a modular form in 
the space 523.144 of dimension 13. Choose a Z-basis 



/, = 77(24r)^-^^4(24r) 



^3(13-^) 



A(247 



1, 



,13, 



for Z[[g]] n 523,144 and let A be the matrix of T£2 with respect to this basis. If the order of 
the matrix 



./l3 

in PGL(26, Z/169) is K, then we have 



P 



169£ 



1 



24 



mod 169 



= mod 169 



for all integers n not divisible by £. For instance, for ^ = 5, we find 



20 


101 


52 


52 


166 


148 


46 


135 


96 


51 


73 


49 


128 


166 


164 


159 


66 


123 


50 


144 


85 


29 


116 


22 


93 


10 


158 


152 


90 


65 


20 


167 


27 


96 


109 


154 


127 


164 


76 


120 


154 


132 


110 


22 


113 


115 


51 


25 


104 


108 


82 


33 


43 


148 


131 


45 


81 


2 


164 


145 


117 


157 


4 


108 


61 


134 


23 


151 


120 


151 


44 


30 


1 


76 


32 


60 


132 


165 


121 


40 


83 


4 


56 


88 


3 


134 


100 


85 


88 


18 


3 


23 


20 


20 


31 


66 


24 


41 


126 


47 


137 


33 


112 


49 


143 


IS 


44 


26 


89 


109 


118 


148 


35 


16 


35 


122 


150 


144 


51 


47 


143 


109 


164 


52 


38 


92 


50 


98 


60 


104 


70 


165 


89 


80 


28 


75 


19 


110 


101 


41 


155 


78 


67 


123 


147 


54 


4 


60 


133 


49 


151 


30 


32 


157 


108 


82 


95 


139 


50 


70 


124 


168 


87 


63 


13 


104 


58 


107 


113 



\ 

modulo 169, and the order K is 28392, which yields 

' 132 • 556783„ I 



P 



24 



mod 13^ 



for all n not divisible by 5. 
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